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(57) Abstract: A navigational system (10) 
and a computer-based datalogger (14) are 
used to store data on the distances traveled 
by and places visited by a monitored vehicle 
(18). The datalogger includes a clock (24) 
and an on-board memory (22) that can store 
time-stamped records of the latitude and 
longitude of places visited by the vehicle. 
In some such systems the vehicle operator 
can assign a label or a location classification 
to selected places that he or she visits. 
Additionally, in some versions of the system 
an administrator can use a central computer 
(30) located at the vehicle's home base (26) 
to assign labels to locations where the vehicle 
is expected to make a stop. The central 
computer (30) generates a map-like graphical 
output that displays a point corresponding 
to each of the places visited. This display 
may also show the time spent at each place 
visited during an operational period. 
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5 METHOD OF MONITORING VEHICULAR MILEAGE 



10 BACKGROUND OF THE INVENTION 
Field of the invention 

The invention relates to data processing systems employing a satellite navigation system, 
15 such as the Global Positioning System (GPS) for tracking places traveled to and distances traveled 
between a plurality of way points. A preferred embodiment of the system of the invention uses the 
GPS navigation system for recording and reporting business miles traveled in a vehicle used for both 
business and non-business purposes. 

20 Description of Prior Art 

In US 4,258,421 Juhasz et al. provide seminal teaching of a vehicle monitoring system comprising a 
data processing unit for receiving and processing data relevant to the operation of the vehicle, 
storage means for storing the data, a portable data link for extracting the data from the vehicle and a 
25 remote computer for analyzing the data and for providing print-outs for record keeping, 
maintenance and diagnostic purposes. 

In US 5,041,206 Scribner et al. teach a vehicle tracking system in which the position of a vehicle is 
measured on the occurrence of a predetermined event by receiving a transmission from a 
30 navigational transmitter (e.g., a GPS satellite), and the position data are stored in an on-board data 
collector for subsequent retrieval. 



1 



WO 01/69176 



PCT/USOO/11673 



In US 5,068,656 Sutherland teaches a system for monitoring and recording out-of-route mileage tor 
long-haul trucks. His system uses two-way radio communication between a central office and the 
vehicle and uses on-board datalogging equipment of die sort that can report on vehicle activity after 
the vehicle returns to its base. 

5 

In US 5,231,584 Nimura et al. teach a vehicular navigation system employing manually designated 
start and end points and using the end point of one segment of a trip as the start point of the next. 

In US 5,428,542 Liesveld teaches a system for recording the distance traveled by a vehicle for tax- 
10 reporting purposes. Lis veld's system provides audible prompting messages to the vehicle operator 
on the occurrence of a predetermined event (e.g., turning the vehicle's ignition switch on or off) and 
records the operator's spoken response, which comprise the odometer reading and the current time. 

In US 5,532,690 Hertel teaches a system for monitoring a vehicle moving within a designated area 
15 and for determining when the vehicle leaves the area. 

In US 5,543,802 Villevielle et al. teach a GPS system that stores way points in sequence so that a 
return route can be calculated. Their system provides for manually entered way points. 

20 In US 5,612,875 Haendel et al. describe a system for measuring distance traveled within a 

predetermined area, such as a state. Their system stores the entire boundary of a state in memory 
and measures miles traveled within that state so that a truck's license fees can be properly 
apportioned. 

25 

SUMMARY OF THE INVENTION 

The invention provides a system and method for recording the distances traveled by and the 
places visited by a monitored vehicle equipped with a navigational receiver and a computer-based 
30 datalogger having a clock and an on-board memory so that the datalogger can store time-stamped 
records of the latitude and longitude of places visited by the vehicle. In some embodiments of the 
invention an input means is provided for the vehicle operator so that he or she can assign a label or 
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location classification to ones of die places visited. Additionally, in some embodiments an 
administrator can use a central computer located at the vehicle's home base to assign labels to 
predetermined locations. Means are provided for communicating the set of time-stamped records to 
the central computer as well as for communicating any administratively assigned labels to the on- 
5 board datalogger. The central computer operates under software control to generate a map-like 
graphical output displaying a point corresponding to each of the places visited. In some 
embodiments the computer also displays the time spent at each of points visited during an 
operational period beginning when the vehicle leaves the home base and ending when the vehicle 
returns to the home base. A preferred display includes means of visually distinguishing between 
10 labeled and unlabeled points. 

It is an object of the invention to provide a method of recording and accumulating the total 
number of miles traveled for business purposes during a predetermined reporting period. In 
accordance with the preferred method the vehicle operator labels each visited place that is visited for 
15 business purposes. Thereafter, the central computer calculates the miles driven between ones of the 
places visited for business purposes and between any one of die places visited for business purposes 
and the home base. 

It is a further object of the invention to provide a method of monitoring the time spent at 
20 one of die visited places, or, alternatively, at each of a plurality of places visited during an 

operational period. It is a specific object of the invention to provide such a method that can serve as 
a time clock for use in billing time spent at a customer's location. It is also an object of the invention 
to provide a method of monitoring the time spent at unlabeled visited places so as to generate an 
exception report usable by management to account for non-worked time and to indicate possible 
25 use of die monitored vehicle for other than assigned tasks. 

It is yet a further object of the invention to provide a means of measuring the total distance 
traveled by a monitored vehicle and communicating that measurement to a central administrator 
responsible for distance-based scheduled maintenance of the vehicle. It is an additional specific 
30 object to use the measured distance and elapsed time to determine an average speed of the vehicle 
during a monitored interval. 
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DESCRIPTION OF THE DRAWING 

Figure I is a schematic block diagram of a system of die invention. 

5 Figure 2 is a flow chart showing processes carried out by the on-board datalogger portion of the 
system 

Figure 3 is an overall flow chart showing processes carried out by the fixed base portion of the 
system 

10 

Figure 4 is a map-like display of a monitored vehicle's travel history wherein some locations visited 
are labeled and others are not 

Figure 5 is a tabular presentation of some of the data displayed in Fig. 4 

15 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A system of the invention 10 comprises a navigational transmitter or transmitters 12, which 
are preferably satellites comprising a portion of the Global Positioning System (GPS), but which 

20 may also be LORAN transmitters, local low power radio transmitters or die like. Signals, which 
commonly comprise both a positional and a temporal component, are received and stored by the 
on board portion 14 of the system 10. A monitored vehicle 18 carries the on-board portion 14, 
which is preferably adapted to include a navigational receiver 16 made by either the Trimble 
Company or by the JRC Corporation. An output from the receiver 16 is supplied to an on-board 

25 computer 20 (which preferably comprises an Intel Model 80C186 microprocessor) having on-board 
memory 22, a manual input means 28 and optional timekeeping means 24 operarively associated 
therewith. It may be noted that in the preferred embodiment, in which the GPS navigational system 
is used, the system can rely on the time code portion of the GPS signal when generating one of the 
time-stamped records of latitude and longitude stored in the log file. In this case, the time-keeping 

30 means 24, while conventionally a portion of commercially available computer motherboards that 
may be selected for the on-board computer 20, is not necessarily involved in the routine data 
collection process. On die other hand, if the system uses a different navigational system that does 
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not provide a time code, then the separate time-keeping means is necessary. The manual input 
means 28 of the preferred embodiment may comprise a keyboard or keypad (if detailed labels are to 
be supplied by an operator, as disclosed hereinafter) .and a dump button (used during off-loading of 
data as will be hereinafter disclosed). Alternately, the manual input means 28 may comprise a dump 
5 switch and a separate way point indication button used to designate a visited site without providing 
detailed information associated therewith. 

Another portion 26 of the system 10, hereinafter referred to as the fixed base portion, is 
commonly located at a garage, motor pool, or other home base of the monitored vehicle's 18 

10 operations. The fixed base portion 26 comprises a base computer 30 (which is preferably one of 
many desktop computers of the type commonly referred to as "Wintel" that run under a version of 
the Windows ® operating system supplied by the Microsoft Corporation). The base computer 30, 
as is conventional in the art, has a non- volatile memory 32 operatively associated therewith, and 
supplies an output to a graphical display device 34, which is preferably a laser printer communicating 

15 with die base computer 30 according to the widely used HP Laserjet III protocol, but which may be 
any of wide range of devices suitable for performing the functions hereinafter described. 

A communication means 36 is provided for transferring data and instructions between the 
on-board 14 and base 26 portions of the system 10. In a preferred embodiment, the communication 

20 means 36 may comprise a cable 38 temporarily connecting a serial port portion of the on-board 
computer 20 with a serial port portion of the base computer 30 only at those times when data 
transfer is to occur - e.g., when the monitored vehicle 18 is parked at the fixed base. Other 
communication means known in the vehicle monitoring arts may also be used. These include, inter 
alia, transmission of radio waves or pulsed visible light or near-infra-red beams from fixed base and 

25 on-board transceivers, and the physical transfer of a data bearing record between the two portions 
of the system. 

An overview of the operation of the on-board portion 14 of die system is schematically 
depicted in the flow chart of Fig. 2. After a start and initialization step 40 an endless loop operation 
30 begins by checking to see (Step 42) if data are to be communicated to the base computer 30. If so, 
the data are uploaded and the log file is reset in Step 44. The log file, stored in die on-board 
memory, contains a plurality of time-stamped records. In a preferred embodiment, at least two 
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types of rime-stamped records are stored in the log file. A first, location, record comprises location 
data (e.g., latitude and longitude) and the time at which the location data were collected. As is well 
known in the navigation systems art, a sequential collection of records of this sort can be collected at 
regular time intervals, or regular distances along the path of travel (e.g., as determined from an 
5 odometer), and can be used to calculate the route followed by the vehicle 18. A second, way point, 
record comprises a waypoint selection datum and the time at which that datum was stored, and may 
also comprise additional manually input textual data that the operator of the monitored vehicle 
wishes to have associated with that visit to that waypoint. It will be understood that a waypoint 
record could also include location data, if desired. If the location records provide a fine enough 
10 temporal or spatial resolution, the location data may be omitted from the waypoint records. 

It will be understood by those skilled in die data collection arts that program updates and the 
like may be supplied by the base computer to the on -board computer at the time of uploading. In 
the interest of clarity of presentation, this is omitted from the depiction of Fig. 2. Moreover, it will 
15 be recognized that resetting the log file is a matter of convenience and that other approaches (e.g., 
providing a fixed memory capacity for data in the log file and discarding the oldest data present as 
required to prevent overflow, and also tracking, in die base computer, the timestamp of the newest 
datum previously retrieved from the log file) are well known in the art of periodically collecting time- 
stamped data from a repository thereof. 

20 

If the on-board computer 20 is not being commanded to upload data, it receives input from 
the navigational receiver 16 (Step 46) and then checks (in Step 48) to see if the operator of die 
monitored vehicle is indicating, by the manual input means 28, that the vehicle is at a way point, 
which is expected to usually be a location at which some sort of business dealing (e.g., a sales call or 

25 a product delivery) is to occur. If so, the time-stamped location data and the waypoint selection 
datum are stored in die log file. If not, a counter is incremented (Step 52) and a time-out value is 
checked (in Step 54) to see if a maximum predetermined interval between data collection instants 
has been attained. If the predetermined data collection interval has expired, dien the location data 
are stored (Step 56) in the log file and the interval counter is reset. It will be recognized diat this 

30 process of collecting data when a predetermined event occurs, or, alternately after a predetermined 
interval during which no predetermined event occurs is well known in the art, and that although the 
preceding explanation invokes a "counter" diis function is conventionally provided by software 



WO 01/69176 



PCT/US00/11673 



programs running in the on-board computer. As will be hereinafter disclosed with particular 
reference to a use of the system of the invention to monitoring performance of a vehicle operating 
on a fixed route (e.g., a municipal bus), the manual input means 28 may be removed from the 
vehicle subsequent to an initial trip in which waypoint data were entered. 

5 

The data from the monitored vehicle 18 ( or from a plurality of monitored vehicles if the 
system 10 is used in a fleet operation) are processed by the base computer 30 generally in accordance 
with die flowchart depicted in Fig. 3. After the computer is started (Step 60) a main menu (62) for 
the vehicle monitoring system is selected by the base computer user (it is expected that other data 

10 and word processing operations may be conducted on the same computer, and that the bundle of 
operations herein described will be manually selected). From the main menu 62 die base computer 
user may select one of several principal processes 64, 66, 68, 70. In an initial data collection process 
64 die data are received from the on-board computer (Step 72), checked for errors (Step 74) and 
appended to an appropriate vehicle history file (Step 76). One such vehicle history file is maintained 

15 for each monitored vehicle, and generally contains the data found in the corresponding on-board log 
file, as well as earlier historical data. In an embodiment of the system in which a vehicle operator 
may enter additional data pertaining to a given visit to a customer (e,g., a sales call report), those 
additional data may be stored separately so that the vehicle, history file would contain historical data 
from which it could be determined when and how frequendy the salesman visited that customer, but 

20 would not contain the call report data which would be processed by other means. 

A distance traveled process 66 opens the vehicle history file (Step 80) and calculates the 
distance between points at which the monitored vehicle's latitude and longitude were stored. As is 
known in the navigational system arts, the degree to which this calculation of an "as the crow flies" 

25 distance accurately represents the distance actually traveled by the monitored vehicle moving over 
established roads depends on the time between samples - e.g., on the length of the predetermined 
interval after which GPS data are logged if there has been no waypoint datum entered. Making this 
interval smaller improves die accuracy of the approximation at the cost of additional computer 
storage, longer data communication times and increased data processing time in the base computer. 

30 Both the distance calculations and the tradeoffs are well known in the art. It will be understood that 
the average speed at which the monitored vehicle traveled in going from one of the set of points to 
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the next sequential point can be determined from the calculated distance and the difference in the 
times at which the respective longitude and latitude data were stored. 

A preferred system of the invention employs a graphic generation process 68 to provide 
5 either the vehicle operator or a vehicle administrator with a map-like historical presentation of the 
history of the monitored vehicle's travels during a predetermined period (e.g., a day's operation, or a 
one-month reporting period). In a preferred approach to carrying out this process the vehicle 
history file is opened (Step 86) and the data are imported into a spreadsheet program having a 
graphical output capability. In a preferred arrangement, Microsoft Corporation's Excel ® 
10 spreadsheet (version 6.0 or higher) is used 

An important application of the system of the invention is that of recording the distance 
traveled by a vehicle for tax-reporting purposes. TTiis can be of particular concern in cases where the 
vehicle in question is a private automobile that is used partly for business use and partly for the 

15 personal use of its owner and driver. In this case the owner of the vehicle must commonly provide 
documentation to the tax collecting authorities as to the distance driven for business purposes, and 
must provide a clear distinction between a trip made for business and trips made for other purposes. 
In a method of recording business distance traveled, a small business owner who made repeated 
business trips among a plurality of client locations and who also used his vehicle for personal use 

20 would initially identify his or her home base location to the measurement system. Subsequcndy, he 
or she would use the input means 28 (which in this case could be a simple momentary contact push- 
button switch) to designate that a given location at which the vehicle stopped for greater than a 
predetermined minimum interval was a place at which business was transacted (e.g. a customer's 
premises) and was one terminus of a business trip. Locations where the monitored vehicle stopped 

25 ( e -&> when the engine was turned off, or when a separate speed sensor (not shown) indicated a stop, 
or when a plurality of navigational fixes indicated that the vehicle had remained at the same location 
for some predetermined interval), but at which the designation button was not actuated would, of 
course, also be available from the log file. For example, if a ignition sensor is used by the system a 
"stop record", can be written into die log file. In what is expected to be the more common situation, 

30 in which no separate stop-indicating sensor is employed, a sequence of location records associated 
with the same location (within the precision of the system) would be indicative of a non-waypoint 
stop. On returning to the home base the user could employ the base computer to generate a 

8 
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graphical display from the vehicle history file, as explained above, and could then manually label the 
ones of the heretofore unidentified designated sites that were visited for business purposes At the 
end of a reporting period (e.g., weekly or monthly) the distance-traveled algorithm 66 would be 
invoked to identify all business trips (i.e., those having a designated waypoint as one terminus and 
5 either a second designated terminus or the fixed base as the other terminus), calculate the distance 
for each such trip, and accumulate and report the total distance traveled for business purposes 

In another important use of the invention, either or both of a time-clock function and out- 
of-route stop monitoring can be performed by an administrator who may or may not be a vehicle 

10 operator (e.g., the owner of a small business that has one ore more employee-operated service 
vehicles making calls at customer-specific locations). Because the time at which the monitored 
vehicle stops at a location and the time at which it leaves are both known the base computer can 
calculate the time spent at the location from the vehicle history file. Thus, the billable time spent at 
customer service location (e.g., by an air conditioning repair technician) can be reported by the 

15 system and used as either an accuracy check on manually entered time records kept by the 

employees involved or as a primary means of accumulating billable time to a customer during a 
billing period. Moreover, because the system informs the administrator of all stopping periods 
regardless of whether they have been labeled or not, the administrator can discover and investigate 
out-of-route stops made by the monitored vehicle. For example, a pest control company could use 

20 the system of die invention to identify an employee's unauthorized use of the company's vehicle and 
supplies in a sideline business in which the employee pocketed all die unreported revenues. 

Turning now to Figs. 4 and 5 of the drawing one finds an example of a use of the system of 
the invention to 

25 track a vehicle that is expected to travel along a predetermined route 100 according to a preset 
schedule. In an initial, calibrating, run along the route 100 the on-board computer 20 is equipped 
with a keyboard that a trusted supervisor uses to denote waypoints 102 (which may be locations 
where the vehicle is to stop, or which may be intervening points if there is a long distance between 
two adjacent stops) and to supply each waypoint with a mnemonic label 104. a trusted supervisor 

30 On returning to die home base, die calibration data are transferred to the base computer 30 and the 
measured time between stops or waypoints may be then used to generate a list of minimum and 
maximum expected durations for each part of the route 100. On subsequent trips the manual input 
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means 28 is removed from the on-board portion 14 of the system, and each such trip results in the 
accumulation of an on-board data file of time-stamped latitudes and longitudes (e.g., as shown in the 
three columns on the left of Fig. 5). At the conclusion of each trip the respective data file is 
transferred to the base computer 30 where the data are analyzed. In a first pass analysis, for example, 
5 one can elect to display die standard route in one color (e.g., blue) and display a locus of points that 
are off the route 106 in another color (e.g., red), to flag all the off-route points, and to copy the 
flagged points into another file for additional analysis - e.g., a search within the file of flagged data 
for unauthorized off-route stops as indicated in Fig. 5 for the data covering an interval from 10:16 to 
10:43. 

10 

Data collected from a vehicle may also be displayed on a map. In one approach to this, the 
system can be configured to read the collection of time-stamped position data into existing GPS 
mapping software at a speed that is about fifty to sixty times faster than the actual data collection 
tira ( e -g-> one point per second instead of one per minute). This approach, which requires map data 

15 stored on a CD-ROM or other higji capacity storage medium, is desirable if considerable detail is 
needed or if various levels of detail are to be displayed during the analysis (e.g., zooming into a 
selected portion of the map). In other cases where repeated analyses are to be done on a single map, 
other map-overlay approaches (e.g., using Excel ® to display the single map as "wallpaper" with two 
fixed data points tied to points on the map) can allow for operation with relaxed requirements for 

20 data storage capacity. 

Time-clock and out-of-route stop monitoring operations are most likely to be carried out 
when more than one vehicle is being monitored. Moreover, operations of this sort may be carried 
out to ensure that each operator of a company vehicle complies with the management policies and 

25 directives of the company. Because the presence of a monitoring device in or on a company vehicle 
is expected to be known to the operator and to be present for a well known monitoring purpose, it 
is expected that the mere presence of the on-board monitoring unit will be adequate in many 
circumstances to remind the employees of what things are to be or not be done. Therefore, it is 
expected mat in some cases a monitoring system comprising the systems and methods hereinbefore 

30 disclosed may also comprise one or more dummy on-board units having the outward appearance of 
a genuine unit. 

10 
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Although the present invention has been described with respect to several preferred 
embodiments, many modifications and alterations can be made without departing from the 
invention. Accordingly, it is intended that all such modifications and alterations be considered 
within the spirit and scope of the invention as defined in the attached claims. 
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CLAIMS 

1 1) A method of measuring a sequence of trip distances traveled by a vehicle having a fixed base, the 

2 vehicle carrying monitoring equipment comprising a navigational receiver adapted to receive a 

3 location datum at each of a plurality of times, the monitoring equipment further comprising means 

4 for storing a plurality of location records in a log file, wherein each record comprises one of the 

5 location data and the time at which it was received, die method comprising the steps of: 
6 

7 (a) driving the vehicle away from the fixed base; 
8 

9 (b) storing in the log file, responsive to respective manual inputs provided by an operator of the 

10 vehicle, one or more time-stamped waypoint records, each waypoint record indicative of a terminus 

1 1 of one of die trips; 
12 

13 (c) returning the vehicle to the fixed base and communicating the stored records to a base computer, 

14 and 
15 

16 (d) calculating, in the base computer, a sequence of locations visited at which the vehicle stopped for 

17 longer than a predetermined minimum interval and the corresponding sequence of trip distances 

18 between sequential ones of the locations visited. 

1 2) The method of Claim 1 comprising, after step (d), the step of: 
2 

3 (e) labeling, as a trip of a first type, each trip extending between two sequential locations at which 

4 waypoint records were entered, or between one location at which a waypoint record was entered and 

5 the fixed base. 

1 3) The method of Claim 2 comprising, after step (e), the steps of: 
2 

3 (f) storing the labeled trips of the first type in a vehicle history file; 
4 

5 (g) driving the vehicle from the fixed base a second time; 
6 

12 
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7 (h) stopping at one of the locations at which one of die waypoint records was previously generated; 
8 

9 (i) returning the vehicle to the fixed base and communicating to the base computer those log file 

10 records generated after the vehicle drove from the fixed base the second time; 
II 

12 (j) calculating from those log file records, by means of the algorithm carried out by the base 

13 computer, a second sequence of locations at which the vehicle stopped for longer than the 

14 predetermined minimum interval and a corresponding second sequence of trip distances between 

15 sequential ones of die stops 
16 

17 (k) retrieving, from the vehicle history file, the set of locations at which a waypoint had been 

18 designated on the prior trip; 
19 

20 (1) repeating step e).. 

1 4) The method of Claim 1 further comprising, after step (d), the steps of. 
2 

3 (e) labeling, as a trip of a first type, each trip extending between two sequential locations at which 

4 waypoint records were entered, or between one location at which a waypoint record was entered and 

5 the fixed base; 

6 i 

7 (f) labeling, as a trip of a second type, each trip not labeled as a trip of the first type; 
8 

9 (g) generating, by the base computer, a graphic representation of the sequence of locations visited, 

10 the graphical representation depicting each of the trips of the first type in a first graphical fashion, 

11 the graphical representation depicting all trips of the second type in a second graphical 

12 representation. 

1 5) The method of Claim 4 wherein the first graphical representation comprises a line having a first 

2 color and the second graphical representation comprises a line having a second color.. 
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1 6) The method of Claim 1 wherein step (d) further comprises calculating the time greater than the 

2 predetermined interval that the vehicle was at each of the waypoints. 

1 7) The method of Claim 1 wherein step (b) further comprises storing textual data generated by the 

2 input means. 
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